Paolla Oliveira được sinh ra ở São Paulo, bang São Paulo. Cha cô là một cảnh sát quân sự về hưu trong khi mẹ cô là một bà nội trợ.[3] Paolla Oliveira bắt đầu làm việc như một người mẫu khi cô 16 tuổi, nhưng cuối cùng cô đã trở thành một diễn viên sau khi học xong nghệ thuật biểu diễn cùng lúc cô tốt nghiệp chuyên ngành Vật Lý Trị Liệu.[4] Cô là người gốc Bồ Đào Nha, Ý và Tây Ban Nha.